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2 Backgr o u n d_o t r, h e _ 1 nv^nc ion 

P|r Graphical rendering of abstract shapes may 

4 ' t r * i i 3 i t 
ptsta. Known methods for processing shapes may be 

5 found., for example, in the Java 2D API ( which 

7 p- >v a*- v, rrt ; « w i - e> - t two 

8 "> - lv o.< raphics He m 1 , < ik remains 

10 ^ * X v > ' < 

1! . i.' v>uly in « ; 

12 \* iioP us- r/ h y * r 

13 
14 

15 The shape processor . c a rendering module chat 

16' « \ 1 » t ' " e a 

1:8 _ -v. - s. pn 

IP re i - >- * > *■ - v x > - * - - - ph sal 

2 0 - r ( -->in i oh may 

21 in s spose a sc - iisplaj e s *ap< 

22 « - v >. — _ a s 
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1 i- I v is 

2 output- to a display or brsme buffer, 
3 

4 may 

5 >, ' ttu > of 
S ob s ct s, « h abjec*: 

7 define an image; and an obi act; processor I' nor 

8 processes che stream of objects' on an object by 

9 object ba , « < >u 
10 

XI One of the set of parameters may be a path, the 

12 1 i i ' n * v > e s - a. 

13 ^ ivi > s )x " in. _t >s 

14 .image. The obj sec processor may ant i -■ alias the 
13 edges of the path. The object processor may ran- 
16 length encode the outline of the image., One of she 

df? set of parameters may be a bounding box, the 

d8 bounding box. indicating to the objeot processor an 

dS area into which the object as to be rendered. The 

20 v est grocesso.5 m r, . ^ olve smoothness facto 

21 r <. t i ■> \u t n i 

22 !:. reiai;.;.\ v - \<; s 

23 v „ -n ~n " * , s * - , v - 

24 the 1 >areney value c 

25 pointer to a bitmap of transparency values for the 

26 shape. 
2? 

28 vA. of t - - h uin.f-tH a\ ot : d, the 

2S u 1 1 m . N - - - . f c ; - - - - -i --ni u 1 - 

3Q or a bitmap. The anti- ai iased edges eay be 

31 represented as grayscale values, A tone response 

32 an ^ n ra v ' v ~r rs •> , " vaK»< * " the 
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3 

l. anti- aliased edg-a . 1'he pi xel array may foe 

2 transmitted, to at least one of a screes, a printer,, 

3 a network port, or -s ihide. One of the parameters 

4 may be pre -processed shape, data. The pre-processed 

5 shape data ray include a clip masks The pre- 
ss processed shape data may include a transparency, 
7 The pre-processed shape data may include a fill > 

6 'a > m,thmd my t,,c to u ^ - ^ -^■j'm ->t 
.9 pi caress inn a i Hat 

10 processing L a >ne of a el 24 

11 mask i- ihi t easpa.i 
1.3 

13 h m^ <3 h'S u..a ie .i^ai * ) i- ' h> 1 t 

1,4 may include receiving an object to ho displayed, roe 

15 object including a shape and a fill? converting the 

16 r~e ap-^ *t sit > a v's-V -y oi i ram-, of 

17 encoded scan data having one of at. least two 
:10 prsmsii. It. Sv30-o- ;xi p/jxe.s 5 cm^play r- u^mo a 

19 im t a 1 in x tie N 4 

so t , a , >> •• s e 

21 j < j pi; is c'he shag md 

22 -Oo ( f > e a -> ^ v , ^ *• ^ t"> csh-O 
23- scan data and the fill into a line of a frame for 
24 the display, 

20 TSe ensoaes scan data > include a third possible 

27 state tor j pi xi at , hi - res? a 

28 portion of 5. pixel ins id- tl shap-i r : shape may 
20 am las- s pfsth - : f * a a plurality m segment;-;. 
30 If .. ~ _ vi v v thv. 
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4 

1 may .include at lease one of a video ^"Xt or a 

2 i h !bv correspond t; at 

5 encoded scan data, A value for the third poasibie 

6 state may be ca cd f ss ( t he 

7 pixel into a plurality of sub-pixel regions, 

8 ! x sub-pixe 

9 regions are in snide the shape , and determining a 

10 ratio of the ones of the plurality of sub-pixel 

11 regions .inside the shape to the plurality of sub- 

12 pixel regions. The value may he represented as a 
1j gray sea in value.. 

14 

15 The object to be displayed may include a 

16 transpareno} and blending may tart her include 

17 blending each of the plurality of lines of encoded 

18 scan data and the transparency into a line of a 

19 frame ice. tie display. The object to be. displayed 

2 0 Kv { >tt ; < 

21 pre-processed according so at least one of a bat- 

22 depth r rsctio; . tons ssr.u ci so a sealing, a 

2 3 ^ - , may 

24 include a pointer to a bitmap of transparency values 

25 foe ! a bt]sp The I n - 1 it least one of 

2 ? ;] a) of lines of encoded 

28 scan dare - a slip mast in a cache , The method may 

20 ; rod Indexing ; ... nasi cc or ding to the 

3 0 shape. 
31 
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A method for aehrooatically anta- aliasing trie 
edges of a rendered color image as described here in 

i i laii u cr.o N i store x s < x > 

Of > i / ^ ! \ " , „ > }\> ~ J, J. 

matrix including one or core sub-pixel regions 
covering the pixel; intersecting the shape with the 
sub-pixel matrix, and converting the a^b-pixel 
matrix to a grayscale value for aha pixel, 

i n 1 i !K th» t i 
^ t * v i t r: o 

I pixv t" i pre\ a »„u J i i The 

method may include repeating receiving an object, 
representing a pixel, intersecting the shape, 
converting the - b rn naaxux, and blending tor a 
scan line of; pixels. The method may inclu.de run- 
length encoding the grayscale values for the scan 

1 'l t p lT < s ^ N - ^ V . i 

prxei matrix may be controlled by a smoothness 
value , 

v me! ; - N > ige of a graphics 

o! ct ; das ribed I : in mg iuc uch receiving an 
< r » > - u- x „ , t u H ^ t 

that cat lines the object, the path having an inside 
and an outside; for each one of a plurality of 
gr^he r e<-c - - -> - ^> . ; 

one of the pixels to obtain a grayscale value 
representative of a partner, of one of tht pixels 

c t to nd S.l N the 
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plural ity of pixel a with data stored in a pixel 
array . 



5 the 

6 „ x - a de» 
? weight inq - data stored in the video memory 

8 accords eg to the grayscale value. The method may 

9 include, tor each ore or the plurality of pixels.. 

10 v v' a 

11 transparency value and de-veighm± ng the data stored 

12 Iti the pixel array according to the transparency 

13 value, 
14 

15 A syce em for processing graphical objects as 

16 described herein may v I t receiving means for 

17 re > Lvi ig ... N b a d to oe displayed; ths object 
%.&:: including a shape, a fill, and an alpha; converting- 
IS means for converting the shape of the object into 

2 0 two 
21 x ^ > i ! n ' 5 °t i -»i < 
•1 2 a ^ > <- - i 1 > i > a 
23 u i - I v. 5 , , 0 , 
34 > - t * ( < r . 1 * <• he sixuar , n blending 
eS means for blending the encoded scan data, the fill., 
26 and the alpha,- into a line or a frame. 

>S v % * f ^ N =» ^ ^ tr ) pc^r^M^ 

2$ state,. '.he * i ^ ax _o -"d 4 a 

3 0 < ~ - - ' v , v 'la -\y hv on 
fl an edge of the chape, the grayscale value 
fa >. >i - 1 ' t < . \ foe 
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1 i Fba < * * ' * >. i at 

2 . t ^ ) u t s ~ i a. 

3 network port. 'The object may include at lease one 

6 s kg> sai f •■ 11 oe c rep] ac nen i ,1 Into ; lint 

7 of a frame.. 

8 

i A i v vit I'H 1 

10 -> ' f ^ t > < - ■> ^ 1 i ' £ 

IT an object to bo 

12 . y ' ' - t <■ * 1 and 

13 an alpha; computer executable code to convert the 

14 «. i £ " £ ^ ' 1, < > e e w 

15 oee of at least two possible states for pixels of a 

16 pixel array including a first state and a second 

17 scats, the first state represent rag a pixel inside 
IS the shape and. the second state representing a pixel 

19 outside the shape; and computer executable code to 

20 blend the encoded scan data, the fill, and the 

21 alpha, into a line of a fraoe of the pixel array. 
22 

23 The pixel array may correspond to at least one 

24 V NS \ > o 1 

25 The encoded scar; data may dace a third possible 

26 state, the third possible state including a 
2 7 ^ k \> " t x i on 
28 < aoc , - £ - the grayscale value 

2 9 cons spend ing to a portion of the pixel that may be 

3 0 inside the snaps . 
31 
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1 A, system for processing aphical objects as 

2 ne - e~o e- - , " *. v - a processor, the 

3 p re Hired to roc » iva| ooett 

4 (-..hat nay include a shape, a fill,. and a 

5 » - * o p v 3-. 

6 object .into encoded scan data that correspotds to 

7 nsie ; d- \ a o , i>a . s rcr?, ) a an on r jcels 

8 fo a sc< i L n of a li splay e h t> nisi t 01 pixe 

9 include ? I ; IIh to a 
10 portion s:he x« wichM * s snape and to 
1.1 combine Slot encoded scan data, the fill,, and the 

12 alpha with a line of pixel data.; end a memory 

13 that stores the lino of pixel data, the memory 

14 adapted to provide the lino of pixel data to the 

15 processor, and the memory adapted to store a .new 

16 line of pixel data that -may be generated, when the 
.lit lu«* or oiu data ;tt t^ n^t 1 rd ot ttc eo-od^ 
18 scan data, the fill, and the transparency , 

2 0 ! - * . >* ^ N 5 - ! >. = - v ■■■ no; to 

.31 ! - ^ " v v o a < or 

23 more of a microprocessor, a microcontroller, an 
2 3 N -> - , . - ; , - v t hvtdti 

24 -,?r,a k! > ;v. , ->- 1 t.:_t " ivatd 
20 ^ > o v mr del - 

2? alo mii i to % t the 1 as of pixel d U 

28 stored :.n the oer.crv, 3 storage device coo.figo.red to 

2 2 store the linea of pixel date stored an the oettroy, 
2 0 t - osf * s ones of 

31 pixel daoa stared in the memory. The processor may 

32 v v " I C ' rz > i * h« 
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1 processor and the memory oey foe at t one of a 

2 chip, a chipset, or a die. The display may be a 

3 display of at least one of sr.. electronic organiser, 

5 web- enabled cellular phone , a personal digital 

S 5.SB is? ant an i ■> 

7 client, or a set -top .box. 

8 

9 The display may be at least one of a printer or 

10 a plotter. The display way be used in a document 

11. management system. The display nay foe used ; at 

12 east nee < » n ^ r < f i or 

1 3 The 
la display may be used in an in -car system. The 

15 display may foe used in at least one of an audio 

16 player,. a nuerosave, a refrigerator t a. washixvg 
1? machine, a clothing dryer, an oven,, or a dishwasher, 
18. The processor may- receive a plurality of graphical 

22 l.blln.. D iEl±£ilel...21 rllif.lc.de 

23 f ~ 5 % 5 •> s 

24 of the invention will be appreciated more tn.il y from 

25 c.he following further description thereof, with 

26 efere.T < t v I c:n p c s .rain ?s , w.he In; 

2 7 Fig eho< c st ; & r a graphical 

28 c-< ^ - ^ N - > ^ > i-s : 

29 h : -* * s ^ - * 

30 processor; 
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1 VI 

2 a - - pwr re a en by =;;; n' v < ^ t ' , 

3 process; 

5 data; and 

6 pa a - i s a r • •> - - a , a * r ~ ^ f a 5 „-! ap* 

7 processing, 

B 

9 Detailed Description of the Preferred imbed ioent (a) 

10 To provide an overall understanding of the 

11 invention,, certain i 1 iastrati ve emhod invent s will now 

12 .a t v - i v - % --5 d t i ' s (. 

13 proves s. > c \ gat til tenia id 

14 control for the edges of rendered objects. However f 
;|S it will be understood by those of ordinary skill in 
16' the art that. Che oetbods and systems described. 
X? herein may foe snnnabiy a cap ted to other 

18 applications, such as three-dimensional shape 

19 processing, and may be combined with full image 

20 ant i -aliasing. h act.: s a ,o ^ ' v ' a 

21 anti -aliasing step may he combined with fine act i 

22 aliasing of object edges, All such adaptations arid 
2 3 h I ' v % are. of ordinary 
2 4 skill in the arc arc intended to fail within the 
2 5 s ma »; he nt > isecri nb herein 



£0 F'igare ■ s vac \ fata structure f<yt a graphical 

27 oh j act that, ray da used with a shape processor . The 

28 graphical object i00 ; or sioply object 100, may 
20 v G2, a fill 10 

3 0 m i en -i . - r o'K.^ ^ 1 utl 

31 1.08 vita stroke 110 and till lit parameters, or a 
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rl p -rusk 14 . The f ill 104 may include a solos 116 

2 or a sicmat US, Tn* «dph& lie n>a> ncludc a value 

3 120 or a mask 122 * 

5 The bouudxng .box 101 may include a location 

6 -aha re the object 100 is to bo rendered, and may 

7 define a region into which the 003 eat is to be 

8 Irawn. Th . £ I \ < * j to 

9 voorh ; f y rendering of aa arc by a a ran ring a circular 

10 path with a horn chins box 1 0 5 'hat <n/er.U<ys one 

11 quadrant of the circle. 
12 

13. - N - - i ^ I 1 "h a 

14 a<- ; t ^ ^ i r - , ' ^ 1 j 
iSy a PostScript- style path - ^ 3 t 1 Other path 

16 representations are known and oay also be used . The 

17 path 108 oay 1 no buds,. for -> straight line 

15 segments, Besier curves with a direction and a 
10 curvature rent, re hi ad by tuna points,, or other path 

2 0 rOiwoi 1 x or .abased . .In 
2.1 ( < 
241 108 may include self -intersecting or multiple 
S3 disjoint nations, The stroke 110 tor the path 108 
2 ; t r 1 f » uding, foi 

3 5 for 
26 iw^u^J p> L . or vu: ~ " d b>-o,~t-u-; or 

2 7 f _^^. < -- » no 
20 for an end of the path IDS, such as round, butt, 

29 aquars, run anual ar .. and so forth, The fhbl.l 1X2 oay 

30 include a winding rule or other algorithm or 

31 parameter for diati nouishrng an inside of the path 

3 2 10 _ ■> ~ a " - > 
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1 suitable regions m&y be filled... The clip mask ni 

2 may include a pointer to a cached rendering of the 

3 graphical object: 100, in order to reduce redundant 

4 pv--,^,-, ; ^ Ni^, . 

3 

5 The fill 1.04 may general ] y include information 
7 cancel cinq i^w . shape 102 is to- be filled. This 
3 may delude,. lor e.x a rnp.be, a color 1X6 s which may be 
£ a cole; val no dor too-} a, * pa - t h as- -so n i; *> 

10 . , i * ». 1 . N< ^ - " a * N> ; h. as 

11 . 4 ; ,t RGB, 15- nl;; HGB . or 32 -bit CMYK, or the color 

11 include a bitanap US thai: nei udee a : a \,' ; a 

14 texture to be need Cor filling the shape 102. The 

15 bitmap 118 rrnry instead include a pointer tola bitmap 

16 to be used for filling the chape 102, Such a bitmap 
1? may be provided in any variety of color model, such 
IS an those used tor the fill .1 04 . 

20 The alpha 106 may generally include information 

21 * l\ i > ^ - j. <*, s. > 

22 tiled and i inei i va] =.u 

23 "i' ' , - N - v •> t 

2 4 f o r a. n a n t i r e s b a p e I D 2 , t yp i c a 1 i y van g 1 rt g t r cm z e r o 

25 .i nc^o. at v < n- :a.a . , Optionally, the 

20 bhphu 100 !:!< 1 ub sk 122 ha La an alpha 

27 nsak.. or poinr. e hp a values for 

23 a . ,., _ < I 
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1 Pec v t - £ i v - N " <• " * -c. - in 

2 ucidrr.fu specif icat ions as PostScript, cne 

2 Java 20 AP 

§ usee che Mac C 
5 

€ < quic - < f .v- 0 I „<. ^ 0 i a 

? > i ~ ^ 1 <. J 200 

8 provides an input mechamsns tor receiving a stream 

3 of. graphical obieccs, and includes an object 
10 processor r..t prcce «. s d ts on an 
PI 1 + fca t f s a - » « pixel arra f or 
10 display on a screen. >~ pe pi ^ 0 

13 receives a graphical object described by a shape, 

14 K a\ i .j, ^ . „ > v. t m > a a 

15 . > " 1 "~a a ca ,a >v pha 0 06 v-ru! u\ id, 

16 Jn x exaT^Pr I <. n t x * a ! h r ^ 

17 N f 0( desc> bed sfoeve i i i rrersa to Fig . L 

18 Tba shape processor 200 may receive a clip mask 230 
instead of a path 202 ( *alnch may be passed by the 

00 shape processor 200 directly to a scan line blender 

21 026 , ;a will be descr ibe belay; 

23 Centred lata tea the - aa procassso.? 000 may 

24 a lud i a smoothness 21 
05 a tone response curve 012 1 a bit depth 714 f a color 

25 space 216 , and a screen base address 210.. This 
2t cc ; ; • 1 .as a y Oaire phys:, para f.ers rela. Lag 
08 t - -v *. oa j v n- w _ cvi address 010 or 
25 ' - " ,0)0 ^ < > •> ,.> asa 
30 carve the 
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an , c f -1 . . " -> 

in a pixel intensity of. 65$ for a particular device . 

algorithmic or look -up -based approach. Other 
coat to l data may -000% pa 1 : art o •• % Sj: ified 
by a user' (or programmer } . For example, the 

eoatlriecoi . , ;n - i ' m. t e r 1 -msuee 

or 'u v.. v. < ^ v c„;:o r t =5 K v o us 

1 or values! describing an MxP matrix of sub- regions 

The path 202 ls provided co a sc so aonvertei 
220, whi si ia lata f row ,0. inters tt >n 221 , 

provides intersect ion bar. a to an intersection buffer 
T2 A" " - s- * > 1 ^ > <. .'t.ii i cuu-^c 

the > *• oar and ' >^ *>i ^-cu* «. a: 

scan line blender 226 < which combines the output 
with other graphical object descriptors?- and control 
data to generate an output to a video memory or a 
physical display . Intermediate a a v.. a generated by 
the shape processor 200 way include a path bonus lag 
box 228. a riatteeeo path " > and a t mask 232. 
The clip mask 232 or flattened path 230 caw be used 
•<< " 1 1 - o Ova t p be 

5-pr.esenteo - -a put t ieb\ m clue ng 

redundance! of repeated ;-sii« 10 rhe shape processor 
200, Other intermediate data (rot: shown) may be 
generates v t ah- r.> processor 200 t eitp-n , 
including aa x intersected inputs or other 

pi 1 as a.i : id sttm s such as d press. ion of 
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fill maps,- and color space corrveisions,. corrections, 
adjustments f and scaling, 

Pr: c v - 5 in recess 

converter 220 may pre-process the path 202, For 
example, unneesssary scan conversions may be avoided 
fay Uw ;^v. certain 'lata and dec ercu ni no ehecner 

processing is repaired. For example, the U>< 
box - * " ^ \ box 



13 - * v may 

171 be obtained, such ae an incerssct ion wind a bound loo 

15 box for the fill 204 (vhich may be inferred by the 

16 > i l ; ' 1 => i t i fiv a a 

17 , > 1 tg box for the alpha 206 Cvnxek may again be 
IS: : Jcuvi ~s taa >. n .\0 f- v v. U\v < la s 
19 Uar*. . If. an intersection sot. is null, no 
2 0 N " ■» j ^ 

22 t n c v - a 

23 go s id ::. 0 2 the lip r>&8* 232 

24 r . t •> » - <■ - * i N 2< 

25 ' - byx ng scan conversion and other path 

26 process* steps. Any vnt. eroedl stn processing data 

27 may be stored in this manner to avoid or reduce 

28 redundant processing, including, for example , the 
2 2 n$K :j 1:1. cart c c at eb > ath 
12 data, and so forth. 

31 
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a into intersections with scan lines of -a target 

4 - o- sampled basis n - 10 I o 

5 is ;S prior to locating intersect .ions , each line of 

6 pixels mi I ided t subg egic or 
? sob-ni^i ns^-\^ > " * . > ' , „o a 

8 ■> COO 

C, , l5 tf v ^ a r, ^ v , l 

10 \ v * ) -o » a 

11 two by too-- hundred array of sub-pixel regions 

13 smoothness 2 10 of four oar result in the same scan 

14 ^> - 3 > r - i ? - x s dar.a 

15 as a tour by fom -hundred array of sub pixel 

16 regions, and so forth, 

17 

IS The path 2 02 may then be applied to the sub- 

13 pixel regions. The resulting intersections; or 

20 intersection data,, may be scored on a 0 31 > 5 

21 Jo ce -by ■ 1 i no basis, including an x- coord inane for 

22 each intersection., along with a. direction {e.g., up 

23 or ooord in which the path •. mar sects a horizontal 

24 =0. a H ^ > t-j -s o > v. !- u'v i a 
2 5 be used by the scan converter 220. the scan 
26 ox - > * - - < * ( y 'no box 
20 i TV ~- -^r - o Oi a 

28 L u path 230 as an intercedoue step, in which 

29 Oit m .nix „ ^ 1 „ , <. ( o ^; » :t 

30 ; „^ o. x' „ , * " i x > t " - 1' 

11 segments. This may reduce the coopotal ..onai 



1 The intersection data may r- stored in the 

2 . -:- ' - h . 
3 

4 > - " : --^eet 7 s) 

5 cntslytes row;-: of sub -pixel reoions and i i s~o 

6 runs or. pixels that: are outside a shape,, pixels that 
•? are inside a shape, and transition pixels. The 

8 - x i _ - <* v. »h j--- 'a 

9 shays md rs v siispe sc thai they are 

10 partially inside and partially outside the shape, 

11 may foe smoothed to remove or reduce jaygedness or 
1:2 vs. < - o - r * -~ ^ - > i ) „\ 

3 3 over-saopling technique is described below in pore 

14 detail with reference to Fig. 3. Inside pixels, 

15 outside pixels, and transition pixels, may then be 
::lf Mended into video memory as will he described 
1. ? be .1 ow . 

18 

%$ F grua dex * sample :>£ an peratioj on 

20 intersection data performed by the intersection 

21 process 224, In th exaox; rl Fig I the 

22 n v i ~> i i i - •> * ■> i *- v - ^ ; < s v 

23 ,3 x- v b * ? v sax ng a va ue 

24 rrox o , * for 
2 5 each scan .trie pixei . 

26 

27 A chart 301 shoes im: ex section data received 

2 a m t ^ - , n - ° - - '2, As 

29 shown xn the chart: " the intersection dat:a may 

30 general) y include x ■ coord a ivr.es oners the path 202 

31 i sub -pi x regions coupled *e a: 
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2 award On the im ^ he path 202 

3 - * >. \« j. a *_* 

4 direct .ion * Intersection data is also •>* forth in 
s: the hart iOl :oi Rc * h" through M n * be 
f> « r c ar;d 

7 thee ntore or less nt ersert icr data may be provided 

8 tor a row of aab-e;> rep >pendlog n 
B -\ at, < x\t } ; i f> $. o 5 r 

10 

11 The intersection data may be processed to 

12 extract runs of 'on ' or * according to a send hag 

13 rale or similar oat sea . In trie example shewn ra 

14 Fig, 3 , the i at cr sect .:.on data of the chart. 301 may 

15 be processed o? Mais ra-.ranor ;.o generate the encoded 
IS data of a chart 302 by application of an even /odd 
17 vol fating rule 1 this esamph 

18 

19 As depicted in the cnart 302. data for ench rov 

20 ; a- 1 "r. :a ai i is a data pair 
32 ion lading an on/off flag arid a run of adjacent sub- 
pi pixels :a t ^- rov shanoas rha on/aft flag in 
2 3 3 f ^ e - r ^ v "v i - x? o t a 
24 i ? alt fda insr no out idt as L a rersa as 
as * <» .s v. i * :>r tinafar 

.28 !t n.'- on* „ , ; a: rplcioh taaide 

2 2 >x \aaa rha thape a a 05 dee r.Pca s by the 

30 intersect i In t era a- of the chart 10 



WO !♦! *U>0 



> < 



1 to Rows M thro-.i-.sh NtTy, and hor i one a 1 sxb - pixel 

2 regions 1-20. 

■ J . 

4. - - -o - - * * > ; ' - ' . - ' 

5 err' roor -o c- t ^ x>-x - 1 £r- h 

S number of "on" or ! ctf ^c-n;>'d rogn^e for eoeh 

7 <. " ' x o x > V < it » 

S o: t -o > * v to .x^ls nay bo 

9 rro\.:| i 1 " ! tio; ; f r sxb - pixel re910.ro 

10 , xx spconrxx? ^o 1 . x. u w ^ - <~ * - 21- 

11 24, 25--2S, and so forth, The 'o?v* sub -pixel regions 

12 ir feac group c b-pix regions may } be 

13 ~ - ■ I * * 3 f mmb - of 

14 t v.us 4 regions tor a pixel , The chart. 304 

15 shows this total for 0 r « > u consecutive 

16 pixels. The first of these pixels, corresponding to 

17 horizontal sub -pixel regions 2i->-24 and Rows U 
IS through *\ + Includes no Ore' sub-pixel regions from 
1.9 Roos H through NTS, and lour 1 010 suh -pixel regions 
20 from Row M-o3* This provides a total v on''--neos rax 
31 \\ -> - r sile-pixe giot this 
7,2 <x -o x set * loo - T ^ rs "o<xog i :-v 
23 o , > - * Z - ' .v ^ i t x-v ^ \ol i et^i^o 

34 to s "l s * - <• a ' s s - ^ x x k x, o\t 

35 grayscale value for this pixel , Tins analysis may 
26 fa x r > : x c-Cutiv. t ?b - 

3? < " - 1 s < - -Ir- 
iS example or Fag. 3, an 'ore pixel is reached at. sub- 
-:t pixel *- i x < x -x out « sixteei 

3 0 x x , ,x . x " ! - X ' ~t ^ x „XOl 

11 ix - t<, 3 Ox > , ,. - ;x -x„ _ 1 hx est -r a =x o 
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1 line, or until a nexc tra next xc--i. should such a 

2 ! run ; > t - , o*. -o 
3 

4 The resulting data for each scan line is 

5 represented as runs of *on' pixels, runs of heff 5 ' 
P pixels, end one or more t.ra.ssasion pixels that have 

7 grayscale values indicating how much of. each 

8 trans r Leu pixel u _ ^ 1 itively., 

3 outside; a shape. Figure 4, below, shoxs an example 
IS of a data structure contain tug scan lines of data 

11 ) > In some 

12 t. ' u , , xx > s - > n, i< }'sl« hi 
13- u •> x v u i u or 

14 > vs > i <. < * i <: a „ -\<. u x N t us a 

15 are 'on* or v o£r'* This * ? x> N appli d 
IS i usl or ex imp to opt.) xhung of 
,f7 duta - x.o \h b > > t oh t t * r 
IB l on' and "off . 

i 9 

SO i will x nop eclated X c i > techo S'uei 

21 fr p be xie I ; Can h grayscale v tor 

22 transition pixels. Per exaogle, the portion of a 

23 pixel that is inside a shape may be deter so. -sad 

24 > a ma rut and Co £ or 
;>B the path By smoothing shape edges into 
26' • ~ s > : - 
2? SkCuivn i t fnl I \ c»t ~> 11 - 
as x - 1 * + 'i< 
23 blender., as will be described below. This technique 
3fi i' ivj- t - a „.vhs v v , 1 1 1 "us t.^t 
3X sampling (i. e,< with a smoothness 210 value 
32 specifying that each pixel corresponds to a single 
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1 sub~p.i.x« reg.ioi t - ; s v. pones roeessinc 

2 of alpha and fill values tor a shape until scan 

3 lines of n > 

4 of cxnorem pixel no: It should also toe 

5 appreciates that, alr.hou.gh the above example relates 

6 to a snap a a 5 sing s s id* a - ~ no < s 

7 > j n v. . > v. - t - c ^ and 

8 outside regions: may be similarly characters, zed. 

10 Referring again to Fig. .7, the output; of the 

1.1 Intersect ioi pre nee* 224 may stored a; tax 

13 »>.t,4. The olrp mask 232 nay be -noexec 

• - ; to a reference number based ore* for 

i i has 

15 been processed, as well as any scaling information, 

16 When stored in this manner, each new pate 2Q2 

17 received by the shape processor 2 DO may be compared 
l,$i t< 5 pool x c2 d hi? s that ced dan*. 

19 p -i ^~ ng ! den ;a u s, such as recurring 

20 ^ r j ^ 1 ; ras o n u, ;p hi 

22 the uan _ o.c t ^ ± „ - p. i ^x t i-ot, 

23 rcfj f 2 inter sec < i * ceo c 124 or the c p mask 

24 212, eot.h a frame of current video data. As will be 

25 '< a- -P.q < ... j ii u 

26 t ye pix 

37 to display parameters suet as display memory 
28 >' -a 5 x o o v h ■> 

22 Pre- 1 cess ing b th o:a \m ender * may 

20 inc.bade de comer ess ion of an alpha map or a fill snap, 

31 color space conversion, color correction.. color 
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2 rhe 'scan ler 2 2 £ i rect 

3 v.o a screen, to some other i . -\> d&vics, or to a 
I .frame buffer for c tm&£ ie* This 

5 i. incnide novnodeo rteoory ^ an our put. bitmap 

6 v t ► i 

? '^u^K^v^-i ^ v N . i - h o row 

8 of prxei s , at a cure. in certain <* n % * x r» nr - a 

9 i rie hi en - t to 
10 operate on a number- of seen i inea in parallel. For 

12 the fill 204 (e,g>, a 24 - hi t color value), the alpha 

13 206 < and the intersection process 224 ontput (or 

14 clip mask, when available? cor respond lag to that 

15 poxel. in general, the fill 204 is irau, t ipl red by 

16 alpha (to; 1 1 apparency (0 alpha <~ I i } and by 
17' th< . ; >■ » iro - , > K i (0 Uoif) <- 

18 output <- I i-on}) > This represents the pixel value 

1 9 generated by the shape processor 200. In the scan 

20 ln« nder ; £ ; be Lned < t h 

21 tie ,1 ~-aiu- I * tU pirvd, - i^ d oeioiu v > by 

22 a corrtplernentary rector. Than blending operation coy 

23 , ' - 

24 P -HO/dO «,')/!.. fig. 1] 
2 5 where 

26 f - the fill value for a pixel b?.g>, a 24-bit 

27 color value) ; 

28 - the era - | ut 

29 P 5 .. ; ^ previous pixel value •: i r on- buffer); 

30 a - alpha value of the shape at the pixel; 

31 - das x f j e pix< intersection 
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«€x outside 
= L inside 
crav-" - s. - of edge m sh-p.---> 

> * v < _ < hS v Ir*' 

memory for display. It 1 be appreciated that Eg, 

1 - ^ - " *-»jv be 

used to combine oia a <■ * * p.xxs by-| eJ 

basi s vide u i ight: Id i new 

data suitably to reflect'., far example, the 
transparency and the edges of new dare. This may- 
be, tOS :x::.;y.:b: i two at> grace n w.h.'i s da 
weighting is performed first, followed by 
transparency weighting, In addition, there are 
degenerate forms of Sap 1 that may be employed in 
the scan line blender 226 to reduce processing' 
complexity. For example, when there is a run of 
pixels inside the shape that is fully opaque {i.e., 
& bpuha - I), then the >ikx C N f che soar, line 
, h . i . , > - ( ' < 1 i ' v u u . c 1 cni i 
In ha , ' <; x p\ .tm; 
pixels may be provided directly to the video memory 
without further processing . 

" e > - v ->sv „ p. e* ~c u * * 3 x t a<- ! 

Generally, pixel values may scored as ( on' ; 

xoffy or 'grayscale' . Pixels that are ox 

? - v * >. be 

rendered as color' values provided by the fill 204 of 
fig, 2. Pixels that are off correspond to pixels 
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display or frame buffer. As noted above, additional 
parameters ma t provided % t b \ en as a 

background fill that provides fill values for 'off 
pixels, or pixels outside the .shapes Iks another 
example, a replacement tu may be provided, which 
is e ho v - - v - s ~ 1 * ~u t» N to rest 

hotter prior to hi ending .. Grayscale values 

ec v ape s - fc rendered i ; cs 

calces provided by the fill 3 04 , end scaled 



data * he ) . > a s ^ in 

processing costs when processing the shape > For 
example... encoding as runs of m?r and s of f - is 

\x s " >«!*.> vie lets 

^ x k ,^t ftcs. v, k ^ ! i >ts:n t_>t bee c 

they avoid the ^ ^ oi a full pixel array for 

Image processing Ad i i c.us iy, lh< i >n lonoth 

encoding p evades a benefit When storing the eideo 
data as clip casks. However, it will se appreciated 
that or he;, cui ession i into pv xu v sn it ably be 

"< * \ h *- - v > < ^ , t - i.t ; tv: rut 

The 1 c envied vP-cca sr. rcerice 4 00 cay 

include a header 4 02 ; a length 4 04, a width 406 f a 
}l iOB nox if t 3 Oi 1 cx 

0" > r v ^ x» any 
header information useful for identifying or using 
the data structure 4.00. Trie length 404 may indicate 
a i c t - Jo^ h<r- h K !■-> 
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1 - iu ui^> -r nc _ ~ , 1 „- ~. , - r i. - -~ a 

2 sftape Fhus me > v > > c t f < s 4 15 _r N r byte 

4 shape. The one or more data, segments 412 each 

5 t i > u N i -^i ^ jC i _ „n> 

6 ' t> d-nci. s^t"\ - " 

? I lowed e> 5 i engt in $ els \ <a id? 

8 i f ^ , <■ x 4 

9 t ^ v. . <. . ^ ' o. * > <. i j» d a 

10 grayscale value for each one of the uussfoer of pixels 

11 i? the ?d< v ige val be .t tad 

12 fo.t eraeple, as one by?; a d!50 levels) grayscale 
1.3 value, 

14 

IS: Figure 5 is a flow chart of a process for shape- 
la p < \-.r ng 1c Uu foil a,i i Mac? as ion "ha pro is ; 

17 t-rsa-ut) \ data" is intended to refer to data 

18 describang intersect ions between a path and sub- 
IB pixel regions. In a degenerate case, each sub -pixel 
.2 o t v i 1 > 5 no 

21 smoothing ,a thus performed* The phrase "encoded 

22 scan data" is retarded to refer to data, in 

23 > <. v o J - , h 

24 encoded; form describing regions of a scan line in 

25 one of three states,, namely on, off or grayscale. 

26 fhe rui e d« vans m from ins id's 

27 to < sid ' i pai . nsd by ppiying a 
213 i \i,na , 3 > the 
29 intersection da;: a. 

30 

31 'fas process 500 ray stare 502 by receiving an 

32 v v. » t- ct - he , 
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1 for example, the graphical object 10D described 

2 it >v« " ' - N o 1 <. 

3 ■ v > N - c e > ^ l > ~ a 

4 s x ^n ;h. a a.' * « - - y for 

5 - x . r p , 

6 t ii ad t - h itct 
? - •> ' N - > ^ N the 

a . > n\ o c „ v. s , .v. ;. , ^ s < "^e pv t t 

9 ma> pro< 'i o st " ;re t 5b je i: may be. 

10 I i*- v i v U ? > i ( a < . a.. 

11 s i is- pi 

12 with the cbjeci f the ' - - - 4 * i 

13 the process 500 may proceed to step 50 3 
X4 

;0. 2 s seen :cn step 005, the process 500 tuay 

16 < v e a flattened path, as decs: m-nl .Oove In 

17 i v'^ i > In " ^5 I ■r't ,N >' N Fh« 

18 * la x° >' x r 1 - .m\ ; hi n u^ed tv ^■na.n o 

19 intersection data representative of intersections 

20 between a oath and sub • para... regions , as shown an 

21 step 510., It may foe uaderstood that these 

22 intersections say be representative of the edges of 

23 a snaps. Ac shown in area tie, encoCed scan data 

24 r . then fa generated trot t e L tersest a; data,, as 

25 described above, for example, in reference to the 
20 intersection process 234 of Fig, 2 . The encoded 
2 7 cai t' - res? * x t 3 - as of the s'hap? 

28 ^ i t P ; \ „ u< * i ^ , & v3 ->w 

29 in step 514. The encoded scan data cay then be 

30 blended valih video raoorva as shown an step 510, and 

31 ■> .» - - ^ ^ , t ^ j 

32 line blender 220 of Fig, 2, The process 500 vay 



2 obi act -rray be: received. 
3 

4 , m ■ - ' , - id . - vf ^ ..'u 

5 data to a display whers c- comments of the 'video 

6 memory are converted to human - v i - e h e form. The 
2 video seniory may also store one or snore frames of 

8 pi < i daca ending wit ^ dmes oi 

9 , ■ ' * v * - , , < *. It 



any other deploy for providing video data in human - 
vxeeab] e form. The display may also be a printer 
plotter, or other device for reproducing video data 
in a fixed, tangible medium such as paper,. 

It will be appreciated that, the above process 
SOD > and the shape processor 200 of Fag, 2 , may be 

of. these, 2he proe ss SO may be eali :ed in ane or 

more ' - >^ o n v embedded 

i 1 oo < > i o > ^ o 

processors or other' prepra^nmd] e device, along nath 

my r ) c ml rrh \ ^ 

sis cc rone ealiy erasable programmable read-only 
memory, rarabom access memory, dynamic random access 
memory. doodle dace rate random access memory, 
Rambus direct random access memory, flash memory, or 
any - - for 

storing program instructions, program data,, and 
_v 0.-.V Ov, t or othfei interv«ediate to :.m. 
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1 results. The process - and tshe snaps processor 

2 200 rv also, or instead.. include en application 

4 array, programmable array logic, or any other device 

5 that. cap be configured to process electronic 

6 signals. 
7 

8 Any combiner, von of the above circuits and 

9 compose; a :.. .. whether packaged discretely, as a chap, 
10 .as a chipset, or as a < cay be suitably adapted 

1 1 ! - u < s 11 

12 further be appreciated that the above process 500 

13 and shape processor 2 00 nray he realized as computer 

14 execut ! .oie code created using a structured 

15 t 1 i o,p\ N .e C ?n ^ ; v > f5 

16 i sigxiagc such as C++ c : am other high 
1? level or low - level prog reccing language that may be 

compiled or interpreted to run on one of the above 

19 devices, as we . i as heterogeneous <. « » u » ot 

20 processors , proceosor srehuectures , or combine! lone 

21 of different hardware sod software. 

23 i v > ' • • - i o P. 

24 suited so parable], and/or pipeirnad image processing 

25 systems ohere i graphical objects reap be 
2€ si.ou.'i taneousi y processed, and toes blended into a 

27 " ' ^ , a < o . a > a 

28 I 1 . 1' i- , v. v. .t y ^'i " 

29 prc.ee s: ;s r as a sober of ley - }> separate 

30 p ssesses \ as an Itip": s s ape pi - es * 1 " t - d; 

31 t w 0.1. g oa. a microprocessor . Ibis approach cay 
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I simaiariv be applied o. tierem s s ao line; ot - 

2 

3 

# £ ysteffis provide etficie; m ige 

S > - v v : v. ^ ta v vv, p> , I cm v. i bo 

S small > low -power devices such as portable devices 

3 Paving Liquid Crystal D;spisy PPPPD") screens, 

8 ^v oubr , a- 1 — c - - g „ n cp ~ -pod >-o 

9 \and N i , v o , 3 w wefc- enabled cellular 
10 phones (or other wireless telephones or 

12 Assistants ( "PDAs" 5 . The system may also be 

13 incoipo ra r.ed into "> v ^ t terminal devices with 

14 lisping units, such as ennanc eiephoiies thin 

15 network clients, and set-top boxes, as well as other 

16 > .e < o " 'C-** r ach a? pu;, 4 - on r. n vn?, and 
1? ih« . V s «ipr may r«> v * « v - as,. 
18 for example, an embedded system an document hand .1 icq 
■%:$■■ c^ova . >. h a. 1< vsi i„e ,>s ,,n?u 

20 photocopiers, and so forth, where a display of work 

21 ■> - a 0 - v co t ! ok 

22 nt ions he. systet I illy employed 

23 r.i iii-ca;; astro ' 1 o i - N -c mo e p: rea ie 

24 graphical u < i.e use') 
2B such as .in a dashboard or center console or an 

26 v* t * «• ' <~' " ^ s - ' be- a tj.-}> be 

27 _i < t v conssoer devices including an 
2 8 a a a t o p , ■ y e r . a o i c r o w , e ,. a r e f r i g e r a t o r , a wa s h 1 no 
2 9 s ; Pec trig o w aashe? 
30 Pre i stems lei ribed ner< in ray also be usefully 
.31, } t . ^ i n v , -\ ire ^d; . is 
32 generated to drrterenu decodes, such as a display, a 
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X printer, a network, and/or a fx ~ . A bit-cIs device 

2 «,v u*v t A :hc,v£ dvC^ v. t c cunt to > a | 

3 of; t. he s e d e v ises, 

4 WhUe the NT s been disclosed xn 

5 connection with the preferred embodiments shown end 

6 described in detail, xt vail be understood roar the 
? - u ^ ( ' i 

8 disclosed herein, bur. is to be understood from the 

.§ following claims, which are to c ; t 

10 broadly as allowed under the law, 



1 :bb.cov.« 

3 i 0 '^^^ e^ j -g 

4 comprising; 

6 objects, each object having a set of paraootero that 

7 define an image; and 

8 < ob ^ v. „ p:o.-bO - r !"i I - oi 
$ at objects oxi an object by object basis to create a 

10 pixel array, 
11 

12 .2, The system o t claim 1 oherem one of the set. or 

13 too ,r > - o. * - - , • Ki i 
l'i i. ) cos :c the p.c > tc o: ou pixel „o ay 
It of an outline of the image, 
16 

lit 3 it ; Screen c to cb 

18 prooe or ant i i onuses cc cb ->t a path 

20 4 f sys m ' cry p.reced .... hi in si t < ; t.te 

2 I 

t: the image 
23 

54 It- f i v ere is o 

25 of the set of parameters is a honnding box,, the 

26 bounding tcu radicating to tba object processor an 

27 t.w- rt '-ao . . .o,c ^ c c a^ei 

29 . <- " , v. * " " > „ ^ , g - > l »>o ' 11 

30 >b;u v pa s ntca en iv&s a s< sothnass factor the 

31 50 t.hne s a t a r > N - 

32 s ' 3 the te ml.a etc e 
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i 

2 7 , T v. , (. 1 * ! 

3 o£ the set of parsii^scsrs is a fc r a/n spares ay the 

4 lici - c ^ a 

5. psi ^,<,r to a* i\u\.i oi t s v. as-^ t the 

6 shape . 

? 

8 8. live snethcd or any precea.iae claim wn^rem one 

0 of the set of parameters is a till, the fill 

10 A ne lading at least one of a codex , a texture, or a 

11 bit map, 

13 t 2r f v>a , t ' x. <-u , ' *.* , it 4 ;c 8 

14 when dependent on claim .-■ wherein the ant i -aliased 

15 edges are represented as Grayscale values . 
16 

1 7 10 . The method of claim 0 ode rein a tone response 

18 o ! a < ate 1 f <r \ 
IB wti ilia led edge - 

20 

21 i I Tdv '> ol m* auv pi'TC-ouM :K-ii'\ whomaia the 

21 j v 1 o s o i \ *• 1 v i N i >m t a 

.23 - en t prints network port t t K 

2 5 12 ; he method of a: a: ing laim eherei.n :>rs 

26 of the parameters a a pre -processed ahape data. 
27 

28 13. fhe method of 21 a. in 12 wherein the pre 

20 processed ahape data Lea lades a clip mask . 
30 

31 14 1 " claim 13 where i the 

32 pre pa N '--.-^-'d a tp* dao.a I m <..sies 5 transparency 
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2 15. The method oC any of claims 12 to 14 wherein 

3 1 1 « p re r - - s u £ I i 
4 

:> It st'hod of ^. i her Cher 

6 s; t v c t inq ddra in a 

7 ~ - ^ . s ' "i j at 

8 leai^ -N- ~ - v >i 

10 1 '. A it\i ! A d fx j Loans : ? sd* i s mj >oj. : u j.ng 

11 .receiving an object to foe displayed, the. object 

12 i;; ».!>f.: a shape and a fill; 

13 converting civs shape or the object into a 

14 plurality of lines of encoded scan date having one 

15 of Jt Least wc possible sen ^ * x i ixels of a 

16 is] ty inciudi < firs state aaa a otid state 
1'7: the first state representing a pize'l inside the 

18: shape and the second state representing a pixel 

19 outside the shape; end 

Igt blending each of the plural icy of lines of 

21 encoded scan data and the fill into a lx.ne of a 

22 e ra f' o:; r. he -h pi a 
23 

24 18.. The method of claim 17 wherein the encoded scan 

25 data comprises a third possible state for a pixel of 

26 a display representing a portion of a pixel inside 
2? the shape. 

2 9 " v ! i - i > 1 ' 

30 sha;c ot s a pi h ire c gap aiit^ of 

31 segments. 
32 
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1 20. The method of claim 19 further comprising 

i converting one or more of the plurality of segments 

3 ot ^ ; har i? ri -re ^ =j o* eon 

6 2 he method or any o 3 1 t ) v - *=> ; 

7 the frame includes at least one of a video memory or 
a display device, 

the frasa - - eg is i u Leas? is id ; non-v dec 
memory or an output bitmap format: buffer. 

2 2. The method of any of claims 1? to 22 wherein 
the shape includes a clip mack of encoded scan date; 

24, The method of claim IB wherein a value for the 
third possible state is calculated for a pixel, fay 
dividing the pixel into a plurality of cut p.; rod 

t Lecermha.i ng which < he plura y of 

sub-pixel regions are inside the shape, and 
determining a ratio of the ones of the plurality of 
sub -pixel regions inside the shape to the plurality 
o f s u b - p 1 > ; r e g i o r • s . 

it. The method of claim 24 snerein the value is 
represented as a grayscale value, 

] l x no id: \i - ^ s . ^ "^r; 

rhe object to be displayed mac ules a i msparency 
and blending further comprises blending each of the 
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2 ro cs tn into a line oi <s tr e a_ zne dr t ?-> 

4 37. The method of any of claims " to 26 wherein 

5 h< x ot * i , v N y -i " ^ v " 

€ t\ « •.. at 

Leo or. one of a bilo- depth correction, a tone 

8 i " U a 

9 - s. . s ; - 

11 A , ft 1 <,!! > 5 j > , 

It coropr.o.oes a pointer to a brtroyo of transparency 

13 -' i ' ^ <~ . 1 go 

14 

15 2 9.. The method of any of claims 1? to 28 wherein 

IS the fill includes at least one of a color, a 

1 7 text o re < or a h i t snap , 

is 

19 30. The method of any of claims :t? r.o 29 further 

10 < >m i >>i> tvo; kl ! .0 v. vMuv * v c: r ->c a 

21 u , d^ d <^ ■> c ' v. * v < !m 

23 3 the met c > « ooprie.rn 

24 t i \i > - , - a a cored eg to the. shape . 

26 ' : hood roe chi omav. j d ant i - alias eg 

27 edges of a rendered color enrage coopro.Brng: 

S8 .receiving an object to be displayed, the object 

2.9 •.moledoros a a trace and a foil . the fee., including one 

30 or more colore; 
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3 5 

il n;piffe^ns,:ni a pixel of a display as a Svb- 

2 r^xol p ;rx, fa -> to t - \ 1 k ^. <d i vts^ o 

3 more sub-pixel regions covering the pixel; 

4 intersecting the shap " h-oaix 

5 matrix and 

$ v -n-«=-^->j->~- - \<~ t ^ ' , q 5 - 

1 value for the pixel. 
8 

g 33, The method of claim 32 further comprising 

10 -> I \ i 

11 ~i V ^ <■ V. )~ ' NO 0 p ~ W U 

12 V,diU-> tot too cixci 

13 

14 34. The method of claim 3 3 further comprising 

15 s i ->) t 3 ' ~ N c 1 i ^ ei > t i * o \^ 1 

16 intersecting the shape, converting the crib- pixel 

17 ice rox <■} 5-i - -> ^ n > f or s .< Lne of I 

19 33, The method of claim 34 further comprising run- 

21 line of pixels. 

2 3 , ik a ~ " >. ■> -b v * - 

24. one or more dimensions of the sob- pixel matrix are 

25 coot rolled by a omoothness value, 

2 7 - A cot a icr sooott a an el rap ce.l 

OS N o 

.29 r-ce i v. " - - < ~ * * <, N . U 

30 including a path that outlines the object, the path 

31 baring an inside And an outside; 
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1 ^ v <■ t * 

2 intersect the path, over ■ s;c pi mo u he one o.t the 

3 pr^eic t *> ctca- \ i r w ,s ,,f * . e^ >-v c * ^- 3 iW of 

4 t „ . ^ i o„ t ^ v- * t v - t t ( u "U^ 

5 the path; and 

S b ?:!J; o r -~ih > t - a ih d * , 

7 stc red in a pixel - - i *\ 

8 

9 38, The method of elate 37 atrereia blending further 

10 coepnss-p for each oee of the pi atai .it y ci a,.ae}i. 

1.1 weighting a fill value for the pixel according to 

12 he grays c s ng the da J 1 

13 in the video jnemory according to the grayscale 

14 value., 
15 

161 <2 { > ern>1 k c!a^ ^ v > i Ura. ,o tear 

17 j at: o> each one o.t a- i s < r ? ' s 

IS: v.o t ' r-^_ V %J «"< i T < 

19 fcran $ xx mc$ valoe om i wei ting the data stored 

20 in the pczal a i ay according to the transparency 

2 1 value, 

23 40a A system for processing graphical objects 

24 comprising: 

25 receiving wans tor receiving an object to be 

26 < - - L and 

27 an alpha ; 

28 x - 1 v s s n ^ < » " clip- ""i 

29 1 - cv-t — - <- - , , c ^ s < 
.30 leant two possible states fox pixels including a 
31 i*i v a" t- - s ! -~ ^ i w - n s x at ~- n- N 
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3 8 

2 ■'. - f ! •< , i < i f * " U 

3 "5 5' ' 3 S (. v - v - 

4 data, the fill, and the alpha, into a line of a 
% frame, 

8 

'? 41 i'he isvrier :-t c -i^ > w e . " s » *~ - <ae 

8 data has; a third possible state : the t hoard possible 

9 t t O - *>■ >. - . ■ :■ 

1 l v > I 3 ^ - * -a * o r» i 

12 la inside the shape. 

m 

.14 42. The system of. claoii; 4 0 or alalia 41 whereon the 

15 i - as to a leas a < > a tyn.v s 

16 printer, a file, or a network port - 

■-%$' 

1# 43 . The system of any of e'.; aims 40 to 4 2 , the 

1 9 object further including at least one of a 

20 background fill or a replacement fill, the blending' 

21 tr - i f ^ f > t d 

22 til or the f > i fill onto a lone of a f raise . 
23 

24 * a con v ocesi | graphical 

2. € t x octe e o> object 

21 to be displayed, one object biel using a shape, a 

28 fill , ond an alpha 

2 9 computer executable code to convert the shape 

30 t w { t i } >■ \ v U 1 1 1'^ Oi 

31 N t ^ <- •> s 

3 2 ' - i A » - s t a t e a eecnd - - 



■ s I Gal i tn - 



3 9 

2 shape and the sect ;vn o;?:e representing ^ pixel 

3 outside the shape; and 

f js N #= - s.- - n - *: ai * a "\\ hal 

P scan data, the fill, and the alpha, late a line of a 

6 frame of the pixel array, 
■? 

8 4S, Tee corgaar. er : ^r^u ol. s as 44 wherein t.he 

9 pixel array corresponds re at least one of a 
ID display,- a printers a file, ar a network port. 

IP < ; t i ;4 or cPrii;i 45 

13 h T i k "s tl i r i 

14 state, the third possible state including a 

is v-vi ; pa <. anting ^ p -v\ vat "3 a; ar 

16 edge of the shape, the grayscale value corresponding 

327 to a part Pa of the pixel thin u, suoj r, s ' : x 
18 

19 4> A t < \- e - p a - en } 

20 comprising; 

21 a processor, the processor configured to 

22 ive a saphica ' c? ha includes a si ipe a 

23 i a ; or t the shape of 

24 N > - . k ^ — _ v _ - =n t ,-!< - 

25 < ? d„ * ^ v > ^ "at" a pax*- s ana 

26 transit ion pixel s far a scar: ha ci a display , each 
22 trass N \ lis - s.Iu-; 

28 > ^u, , v.- c ^"^-.^ t <n .r v 

29 sap , J i a' i , - ^ a a , , ; 2 , " a 

3 Q aa i ? - * ■* 

31. a memory that stores the line of pixel data, 

32 ; * v ~ * -> < ' a| l> i „ a-. a> v. _ ax - tai - 
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to the -processor, and the memory adapted to store a 
new line of pixel data that: is generated when the 
line of pixel daca is combined with v. he encoded scan 
data, She fill, and the cransparency, 

48.. *1u? - " N ~ t t! 3 

rjsplay, ice oict.lae r c:t - - ^ sr. g r> 

memory, 

49. fee system of elaun 4"? or claim 48, che 
processor further comprising one or more of a 

i v t * ' % n - "C < s ~ i 

i c . s N ' v " N - s " m c -a ! 1 

processor, an application specif re integrated 
circuit, a programmable gate array or programmable 
array login. 

50, The svs-Oem si: as of claims 4 »' tc 4 9 furche; 
comprising at lease one of a printer configured to 

he ii of pixel stored in the f \ 

a storage device configured ro store the lines of 
p xel dat scored in he s / s net c\ r) device 

1 ! "X ! C >\e v.-" " 3.tOi 

in the memory. 

Sic Tfos system of org ot era ms 47 to SO ohsi s ft 
the processor is at. least one of a chip, a chipset, 
or a die. 

52 The eysr.em of aay of claims 4 7 to 50 wherein 
the proses son and fhc orrery are at lease one of a 
ihip a c ipset n 3 ci 
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1 

g T:rv ^ - i of c.O-mo 4S or any ot J«j.f£ 43 to 

3 62 when dependent on claim 4 8 we.ere.in the display i a 

4 a display of at least one of an electronic 

5 v.ona i„s „ . i ' * i 

6 devic« 3. pari xna i 

7 s ta.et har\c< n 

8 network client, or a set- top box, 

IX 52 when dependent on c.'laio 46 ehe?:e.?.n > < • a to ay is 

12 at least one of a printer or a plotter. 

.11 

24 55. The system of claim 48 or any of claims 49 to 

1.5 1 when lapendent o cladf! 48 who* rial the display is 

16 ^ ^d o> > .1\ u'l n v r e< <. s - ' e hr 

17 

IS 56, The system of claim 4 6 or any of claims 49 to 

19 62 via -5 a 'dent an d^r \x <ai ^ t-.,n display is 

2 0 <. i i * \< » l v. ) - a 

21 photocopier., or a printer of a doetaaant management 

32 system., 

24 it s . £ claim 4 oz am >l cia ms 4 9 to 

2.5 52 vvtan dependent en claro 45 oher-aio the \ i is 

, i -^<i ^>n - ~\v.r*- 

2? 

28 >8 r ays r£ } aim 46 or arc £ claims 49 D 

29 c ~ \ • ^ » * * % - x ' ' < sin^hi; is 

30 used in at least one ot an audio player,, a 

31 s riqeracor, a v< g a 

32 ! 5 ! i 
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